Towards a Compositional Approach to the Design and Verification of Distributed Systems
نویسندگان
چکیده
We are investigating a component-based approach for formal design of distributed systems. In this paper, we introduce the framework we use for specification, composition and communication and we apply it to an example that highlights the different aspects of a compositional design, including top-down and bottom-up phases, proofs of composition, refinement proofs, proofs of program texts, and component reuse. Key-words: component-based design, distributed systems, formal specification, formal verification, temporal logic, Unity. 1 A Compositional Approach
منابع مشابه
An introduction to compositional methods for concurrency and their application to real-time
Formal methods to spozify and verify concurrent programs with synchronous message passing are discussed. We stress the development towards compositional methods, i.e. methods in which the specification of a compound program can be inferred from specifications of its constituents without reference to the internal structure of those parts. Compositionality enables verification during the process ...
متن کاملRobust Distributed Source Coding with Arbitrary Number of Encoders and Practical Code Design Technique
The robustness property can be added to DSC system at the expense of reducing performance, i.e., increasing the sum-rate. The aim of designing robust DSC schemes is to trade off between system robustness and compression efficiency. In this paper, after deriving an inner bound on the rate–distortion region for the quadratic Gaussian MDC based RDSC system with two encoders, the structure of...
متن کاملTowards a Compositional Approach to the Design and Veri cation of Distributed Systems
We are investigating a component based approach for formal design of distributed systems In this paper we introduce the framework we use for speci cation composition and communication and we apply it to an example that highlights the di erent aspects of a compositional design including top down and bottom up phases proofs of composition re nement proofs proofs of program texts and component reuse
متن کاملDesign of A No-chatter Fractional Sliding Mode Control Approach for Stabilization of Non-Integer Chaotic Systems
A nonlinear chattering-free sliding mode control method is designed to stabilize fractional chaotic systems with model uncertainties and external disturbances. The main feature of this controller is rapid convergence to equilibrium point, minimize chattering and resistance against uncertainties. The frequency distributed model is used to prove the stability of the controlled system based on dir...
متن کاملSafety Verification of Real Time Systems Serving Periodic Devices
In real-time systems response to a request from a controlled object must be correct and timely. Any late response to a request from such a device might lead to a catastrophy. The possibility of a task overrun, i.e., missing the deadline for completing a requested task, must be checked and removed during the design of such systems. Safe design of real-time systems running periodic tasks under th...
متن کامل